input_number = int(input('请输入整数：'))
if input_number > 1:
    for factor in range(2, input_number // 2 + 1):
        if input_number % factor == 0:
            print('非素数')
            break
    else:
        print('素数')

else:
    print('非素数')
